Với "Fantasy", Carey lần đầu đảm nhận vai trò đạo diễn cho một video âm nhạc. Carey từng thẳng thắn chia sẻ mình không bằng lòng với một số video âm nhạc trước đây của cô.[1] Vì thế, cô quyết định tự thân đạo diễn cho video này để có được kết quả đúng theo ý muốn nhất. Carey cho rằng cảm hứng cho video này là muốn đưa ra "cảm giác tự do và rộng mở", cố gắng thể hiện sự tự do mà cuối cùng cô cũng đạt được khi tự tay đạo diễn video âm nhạc của mình.[27] Video của "Fantasy" ra mắt ngày 7 tháng 9 tại Giải Video âm nhạc của MTV. Video mở đầu bằng cảnh Carey khám phá công viên trò chơi Playland tại Rye, New York, trên một chiếc pa-tanh và trên một chiếc tàu lượn gỗ.[1] Video bắt đầu cho thấy nhiều trích đoạn khi Carey tại công viên cho đến hết đoạn thứ 2. Sau đó, Carey tham gia một bữa tiệc ngoài trời nơi mọi người nhún nhảy trên mui xe.[1]

Video này cũng chứa một cảnh liên quan đến một cô gái trẻ đáng yêu đang cố mô phỏng lại Carey, được xuất hiện lần nữa trong video "Shake It Off" (2005) của Carey.[1] Video được quay vào giữa tháng 8 năm 1995.[28] Trong video âm nhạc chính thức cho phiên bản phối lại, O.D.B có góp mặt trong vai chú hề, cũng như nhiều cảnh khác cùng Carey.[1]